P. fuentesi có chiều dài cơ thể tối đa được ghi nhận là 16,5 cm[3]. Cá cái chuyển đổi giới tính thành cá đực khi đạt chiều dài khoảng 10 cm[2].

Kiểu màu của cá cái khi còn sống không được biết đến. Cá đực có màu đỏ nâu hoặc xanh lục sẫm; lưng sẫm màu hơn. Đầu, vùng họng, má và mang có nhiều vệt đốm trắng; đầu có thêm các dải sọc màu xám. Mõm xám. Các vây tiệp màu với thân. Rìa sau của vây đuôi ở vài cá thể có màu xanh lục với viền đỏ. Vây lưng, hậu môn và vây đuôi có nhiều chấm trắng li ti; vây lưng và vây hậu môn có rìa xanh óng[2].